Sức mạnh của Hồi Cốt bị suy giảm và hãn quốc bắt đầu tan rã sau khi Trường Thọ Thiên Thân khả hãn mất vào năm 789. Người Thổ Phồn đã cướp vùng đất Beshbalik từ tay người Uyghur, và người Cát La Lộc chiếm thung lũng Phù Đồ, khiến cho người Uyghur phải sợ hãi.[7] Năm 795, Phụng Thành khả hãn mất, và triều đại Dược La Cát (Yaghlakar) đi đến hồi kết. Một viên tướng tên là Qutlugh (骨咄禄, Cốt Đốt Lột), được phong làm khả hãn mới, dưới tước hiệu Tängridä ülüg bulmïsh alp kutlugh ulugh bilgä kaghan[3] ("Khả hãn phi thường sinh ra ở thiên đường mặt trăng, chiến thắng, vinh quang, vĩ đại và sáng suốt"), thành lập nên một triều đại mới, Ediz (阿跌, A Điệt). Với sự cai trị được củng cố, hãn quốc đã ngăn chặn được sự sụp đổ. Cốt Đốt Lột trở nên nổi tiếng với tài lãnh đạo và trị vì hãn quốc. Mặc dù đã cố gắng củng cố hãn quốc, song ông đã thất bại trong việc khôi phục lại sức mạnh trước đây. Khi ông qua đời năm 808, hãn quốc lại một lần nữa bị tan vỡ. Kế vị là con trai của ông, người này đã cải thiện giao thương với vùng nội địa của châu Á. Không được biết về danh tính của vị khả hãn vĩ đại cuối cùng của hãn quốc, có tước hiệu Kün tengride ülüg bulmïsh alp küchlüg bilge ("Phi thường sinh ra trên thiên đường mặt trời, chiến thắng, hùng mạnh và sáng suốt") và trong các sử sách Trung Hoa gọi là Sùng Đức khả hãn (崇德可汗), đã cải thiện thương mại với khu vực Túc Đặc, và đẩy lui một cuộc xâm lược của Thổ Phồn vào năm 821. Sùng Đức khả hãn mất vào năm 824 và kế vị là em trai Qasar, song đã bị ám sát vào năm 832, bắt đầu một tình trạng vô chính phủ. Năm 839, vị khả hãn hợp pháp buộc phải tự sát, và một tể tướng tên là Kürebir đoạt ngôi với sự trợ giúp của 20.000 kị binh Sa Đà từ Ordos. Cùng năm đã xảy ra nạn đói và dịch bệnh, cùng một mùa đông khắc nghiệt đã giết chết nhiều gia súc, tức nguồn sống chính của người Uyghur.[8]